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Abstract. This paper is continuation of the paper "Primitive 
roots in quadratic field" . We consider an analogue of Artin's prim- 
itive root conjecture for algebraic numbers which is not a unit in 
real quadratic fields. Given such an algebraic number, for a ratio- 
nal prime p which is inert in the field the maximal order of the unit 
modulo p is — 1. An extension of Artin's conjecture is that there 
are infinitely many such inert primes for which this order is maxi- 
mal, we show that for any choice of 85 algebraic numbers satisfying 
a certain simple restriction, there is at least one of the algebraic 
numbers which satisfies the above version of Artin's conjecture. 

1. Introduction 

This paper is continuation of the paper " Primitive roots in quadratic 
field" (jEj)- In this paper we considered an analogue of Artin's prim- 
itive root conjecture for units in real quadratic fields. Given such a 
nontrivial unit, for any rational prime p which is inert, the maximal 
order of the unit modulo p is p + 1. An extension of Artin's conjec- 
ture is that there are infinitely many such inert primes for which this 
order is maximal. This is known at present only under the General- 
ized Riemann Hypothesis. Unconditionally, we showed that for any 
choice of 7 units in different real quadratic fields satisfying a certain 
simple restriction, there is at least one of the units which satisfies the 
above version of Artin's conjecture. In this paper we want to extend 
this result for any algebraic integer modulo inert prime p. we will prove 

Theorem 1.1. Let K = Q(v^) be a quadratic field and {ai}^ti be a 
set of 85 integers of K such that 

(1) The norms N{ai) = aia{ai), of the a[s, are multiplicatively in- 
dependent. 
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(2) 5N{ai)A, N{ai) are not perfect squares. 

(3) M{ai) = a{ai)/ai are multiplicatively independent. 

Then at least one of the 85 integers has at least order mod p 

for infinitely many inert primes p in K. 

Note that in the case of spht primes, Narkiewicz (^1) proved a much 
stronger result. 

Since in our case the order is — 1, which is not "hnear", some of 
their divisors are too big and we cannot use the method of But 
since p^ — 1 = (p — + 1) can be factored into two hnear factors, 
with the following remark we can still use the method of [Hj 

Remark 1.2. Consider an algebraic number a in K = Q(-\/A). Let 

p \ a be an inert prime in K. Since 

(1) M{a) = aP-^ (mod (p)), 

(2) N{a) = aP+^ (mod (p)), 
we have: 

ord(M(a)) | ord(a) (mod (p)) and ord(A^(a)) | ord(a) (mod (p)) 
In addition: 

ord(M(a;)) | p + 1 and ord(A^(a)) \ p — 1 
But, 

(2^,p+l) = l or (p-l,£±l) = l. 
ord(M(a))ord(A^(a)) | 2ord(a) (mod (p)) 

Let ei and 62 be some integers. If we prove that M{a) and N{a) 
have simultaneously at least orders and respectively, then we 

will obtain that a has at least order This way we reduce the 

2eie2 

problem to a "linear" problem. 
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1.1. Notation and Preliminaries. Let 7r{y] m, s) the number of primes 
p <y such that p = s (mod m) where m and s are some integers, and 

7-1/ \ / \ Li(y) 
E{y; m, s) := 7r(y; m, s) -— 

ip[m) 

where Li{y) = J2 Also set 

E^xim) := max max |£^(|/;m, s)| . 

l<2/<a; (s,m)=l 



Denote A = {p^ — l\p < x,p = u (mod v)} where u, v are some 
given integers such that {u, v) = 1, and take X — 

For a square-free integer d, {d,v) — 1, denote 

l^^l :^ \{a e A: a = mod d}\ 

= \{p^ — 1 : p < X, p = umodv, p^ — 1 = mod d}\ 

d 

— \{p\p < x,p = uiaodv, p = m mod d}\ 

m=l 
m^ — IsOmodd 

d 

— \{p\p < x,p = u mod V, p = m mod (i}| 

m=l 
m^— 1=0 mod d 

{m,d)=l 

By the Chinese Remainder Theorem, for each m there exists an 
integer such that 

d 

\'^d\= ^ \{p\p < X, p = Im {raod dv)}\; 

m=l 
m?—lsO mod d 
(m,d)=l 

Since \{p\p < x, p = 1^ (mod dv)}\ is asymptotically independent 
of m, there exists some integer I such that 



d 

Ad\ = T^ix'-idv^l) 1 = 7r(a;; dv, /)p((i) 

m=l 
m^— IsO mod d 
(m,(i)=l 
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d 

where p{d) = J2 ^■ 

m=l 
m^— 1=0 mod d 
{m,d)=l 

We note that p{q) = 2 for any prime q, and hence for any square-free 
d, p{d) = 2'^^^^ where i'(d) denotes the number of prime divisors of d. 

By the definition of E{x; dv, I), 

\A,\ = + p{d)E{x- dv, I)) = -—X + 2<''^E{x- dv, I). 

For any prime q define uj{q) := uj{d) = Yl^il) = 

q\d 

:= l^^l _ = 2''^''^E{x; dv, I) 

Finally, we define the Mobius function, yu(l) = 1 and for a square-free 
d = pi- ■ - pk, p{d) = {-!)''. 

Now we want to prove two lemmas. 



Lemma 1.3. For any prime q > 3 which is relatively prime to v we 
have: 

(1-1) o^A^^- 

g — 1 2 

(1.2) V ^logg-21og- = 0(l) {2<w<z) 

w<q<z 

where O does not depend on z or w. 

(1-3) n(i-^^» ^ 



a ■ Q — ^' " loe^ z 

2<q<z ^ & 

Proof. Since g > 3, it is clear that holds. 

As for the second equality, E ^logg = 2 ^ l2M_^ = 2 ^ l2M(i+ 

w<q<z w<q<z w<q<z 

ft) = 2 E ^ + 2 E = 21og^ + 0(1) (E ^ = 

w<q<z w<q<z p<x 

logx + 0(l)). 
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Hence we get ()1.2j) . Finally, 

n,i-^)»n(i-^: 

2<q<z ^ 2<q<z ^ 



exp(log n (1-^)) 

2<q<z ^ 

log(l -)) 

o — 1 

2<q<z ^ 



»-p(E(-^-(^)) 

2<q<z ^ ' 



Since 



2 2 2 2 2 

< - + 



q-l q g(g-l) q (g - 1) 



and Yli ( -112 converges, we get 



(9-1) 
2<q<z ' 



Since 



we have 



n (1 - A) » e--P(- E I 

2<q<z ^ 2<q<z ^ 



V - ~ 21oglog; 
q 

2<q<z ^ 



2 1 

exp(- V -) > exp(-21oglog2;) = - — — 
^ — ^ q log z 

2<q<z ^ & 



□ 



Lemma 1.4. For any square-free natural number d, {d,v) = 1, and a 
real number A > 0, there exist constants C2(> 1) and Cs{> 1) such that 

(1.4) J2 AdW^'^\R,\<c,-^, (X>2) 

log A 



'^^(logx)''2 



Proof. Denote by S^i the term which we need to estimate. 
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By the definitions of Rd and E{x;dv) 

Sr< Y1 l^\d)6''^'^^\E{x;dv)\. 



d<- 



1 



• (loga:)=2 

Since E{x; dv) <^ ^ if d < ^, we get that 

1 li\d)Q<''\^. ^ ,,1 

Sr<^x^ > \E{x-dv)\^. 

— \ (32 

d<- -^^ 



By Cauchy's Inequahty, 



Sr<^x^{}_^ )2( ^ 

1 ^ 1 

For sufficiently large x we obtain 

^ii<a;2()_^ )2( ^ |E(x;rft;)|)2. 

(log a:) 2 

With Bombieri- Vinogradov Theorem |^ (given any positive con- 
stant ei, there exists a positive constant 62 such that ^ d) = 

1 



■ log'=2 X 

^( lo ^1 a )) ^^^^ ^^'^ ^^"^ inequahty ^ ^ '■'^''^^ ^ ' < (logw + 

d<w 

1)^^) 0) P-115, equation (6.7)) we find that for given constant B there 
exists C2 such that 

Sr « 

log X 

So, for given A there exists C2 such that 

Sr < 4 — 

log^X 

where <^ depends on v and C2. □ 

1.2. Proof of Theorem ll.il — the sieve part. In this section we use 
the Selberg lower bound sieve and show that there is some small real 
number 5i and some constant c(5i) > (which depends on 5i) such 
that for at least c{5i)-^^^-^ primes p < x, p = u (mod v), if — 1 

then either q > x^^^'^^'^ or q\v. 
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Now, define S{A,z,v) = \{a\a G A,{a, 11^) = 1}I define a 

p<z 
p\v 

function g by g(to) = 1, to = 4.42 and g{t) < 1 for t > to- Tlien (see 
Tlieorem 7.4, page 219]): 

Lemma 1.5. We have 

(1.5) s(A > xUd - - «(^) + o((^^ff^f^)} 

^<-^ g 2 log 2; /o^X 

where the O-term does not depend on X or on z. 

By Lemmas O and 1131 dTT)), (IT^ and (ITlll liold. Hence we can 
use Lemma fl.3l witli z = Xs+'^o 

By Lemma 11.31 p.3|) we liave for 6q sufficiently small 
5(AX5+^»,t;)>-4i7> ^ 



log^ X log^ X 

Thus for such 5o we obtain that there is a constant c{6o) > (which 
depends on 60) such that for at least c(5o)^^^p-^ primes p < x, p = 

u (mod f) if q\p^ — 1 then either q > x^^^~^^° or q\v. Hence we obtain 
that for all < 61 < 60 there is a constant c{6i) > (which depends 
on 61) such that for at least c{6i)j^^^ primes p < x, p = u (mod v), 

if q\p'^ — 1 then either q > x^^^^^^ or q\v. 

1.3. Proof of Theorem 11.11 — The algebraic part. 

1.3.1. Construction of the arithmetic sequence. Let K = Q(^/A.) be 
any quadratic field, O the integers ring of K, a & O any algebraic 
integer and a = N{a). In this section we want to construct integers u 
and V, {u,v) = 1 such that for all primes p such that p = u (mod v), 
the discriminant A of Q(v/A) and a satisfy 

A = (^) = -i. 

p p 

This means that p is inert and a is not a quadratic residue (mod p). 
In addition we want to obtain by the construction that {^-^,v) = 1 

(since after sieving the small factors of we may be left with small 
factors which divide v, see previous section). 
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In order to fulfill these demands, we will first show that there exist in- 
finitely many primes p satisfying the following simultaneous conditions 

(1-6) if) = (p = ij) = (f ) = -1. 

This condition is equivalent to the condition: 

B{p) = (1 - (—))(! - (-))(! - (-))(! - (-)) ^ 
p p p p 

Since the Legendre symbol is a multiplicative function, we obtain, 

(1 - (^))(i - C-) - A + (^) - ('-) + (^) + (^) - (^)). 

p p p p p p p p 

Let S be the set of all integers of the form n = (— l)^"5*^a*^ A^^, bi G 
{0, 1}. Then 

(1.7) E B{p) = E j2 (^), 6, e {0, 1}. 

p<Z neS p<Z 

By the assumption in the theorem each n G S" is not a perfect square 

3 

when E is odd. 

This assumption, together with the fact that for n not a perfect 
square (by the reciprocity law for Legendre symbol) 

E(^) = o(7r(Z)) asZ^oo 

p<Z 

implies that E B{p) is asymptotic to at least vr(Z) (since all the neg- 

p<Z 

ative summands contribute o{tt{Z)) and at least the natural number 1 
contributes vr(Z)). This shows that the simultaneous conditions have 
infinitely many solutions p. 

We fix some particular po satisfying the condition ()1.6p and for each 
odd prime / ^ 3, such that /|24aA, we define ui = po if I \ p^ — 1, and 
ui = 9po otherwise. 

Claim 1.6. l\u^ -1. 

Proof. If ui = po then by the assumption I \ pi — 1, so I \ uj — 1. 
If ui = 9po, assume, by reductio ad absurdum, that l\uf — 1. Hence 
/ I 8lpl — 1. Since, / | Pq — 1, we obtain that / | 80pg. On the other 
hand, by our condition, (— ) = —1 so (y) = —1 {po = 1 (mod 4)). 
Hence po = 2 or 3 (mod 5). Since I \ p^ — 1 and po = 2 or 3 (mod 5) 
we conclude that / f 5. Using the assumption that I \ pi — 1 we deduce 
that I ^po {ifl = Po then / f - 1). Hence {I ^ 2,3) I \ 80pl, which 
is a contradiction. □ 
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In addition let M2 = if 8 | po^ — 1 and ^2 = — 8 if 16 | po'^ — 1. 
Likewise we take M3 = po if 3 | Po^ ~ 1 and U3 = po ~ 3 if 9 | " 1- 

Let V = 24a A and u be the common solution of u = U2 (mod 16), 
u = U3 (mod 9) and all the congruences u = ui (mod /). Such a solu- 
tion exists, by the Chinese Remainder Theorem. 

Since I \ — 1 for every odd prime Z 7^ 2, 3, / | f , and by the con- 
struction (c^^^Q) = 1 we conclude that {^^h^^v) = 1. 

Finally, if p = u (mod v), then p = pq (mod 24) and p = po or 
4po (mod /) for all odd primes l\v. So, (■^) = (^) = —1, and similarly 
for a. This completes the construction of u and f . 

Note that by the construction of the integers u and v we have that 
{u,v) = 1. (take / an odd prime number, I \ v = 24aA and assume 
that / I u. Since u = Ui (mod /), I \ Ui. Hence I \ Pq 01 9po (in this 
case I 7^ 2,3). In other words I = po. But po \ 24aA {po fulfills the 
simultaneous condition p.6j) ) and / | 24aA). 

1.3.2. The last step of the proof. As we saw at the previous subsec- 
tions, for at least c{6i)-^^^^ primes p < x, p = u (mod v), if q\p'^ — 1 

then q > or q\v. Since (^2!^,'^) = 1, if q\^^^ then q > x^^^^^^. 

Since by the construction of u and v, p = 1 (mod 4) and (^2F", v) = 
1, we have that and ^±1 are odd. In addition if p = 1 (mod 3) 
then (^,w) = 1 and if p = -1 (mod 3) then {^,v) = 1 

If we conclude the result about p — 1 and p + 1 we have for at least 
Ci(5i)jj^p^ primes p < x, p = u (mod v), if q \ or q \ then 

q > x^^^^^^, where (i_ = 4 or 12 and rf^ = 6 or 2, respectively. 

For the last step of the proof we need to use a version of Lemma 4 
from Narkiewicz ^2], which generalized Lemma 2 in [Sj. 

Lemma 1.7. Ifai, . . .a^ are multiplicatively independent algebraic num- 
bers of an algebraic number-field K , G the subgroup of K* generated by 
ai, . . .ak, and for any prime ideal P not dividing ai, ■ ■ ■ we denote 
by Gp the reduction of G (modP), then for all positive y one can have 
\Gp\ < y for at most Oiy^^k) prime ideals P, with the implied constant 
being dependent on the 's and K. 
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Proof. According to [12], 



For any real number T denote by M = M{T) the set of all k-element 
sequences (ri, ...,rfc) of non-negative integers satisfying 



\ri\ + 1^2! + ... + \rk\ < T 

It is easy to see that for T tending to infinity |M(T)| = (c + o(l))T^ 
with suitable positive constant c = Ck- If now P is a prime ideal for 
which \Gp\ < y, then select T to be the smallest rational integer with 
cT^ > 2y and let ai = — for i = l,...,k. There exist two distinct 
sequences Z = (zj), W = (wi) in M{T) for which 



I „2l „^fe 7,«'l ^Wfc 

'^1 '^/c "1 '^fc 

Hence for sufficient large P (since the a-s are multiplicatively inde- 
pendent). 

A^i . . . A^fc _ . . . 



'^1 ' ' ' 
Thus for sufficient large P 



i/p(naf-"'' - 1) > 

where z/p denotes the P-adic valuation and it follows that for fixed 
Zi — 1^1, Zfc — we obtain <^ log (max jlojp'^) ^ T possibilities for 
P. Finally we obtain 

|{P| IGpI < y)\ ^Ti+'^^i/^+i 

□ 

Look at the p — 1 case (the case of p + 1 is similar). We have 
for at least Ci(5i)j^^p-^ primes p < x, p = u (mod v) such that 

if q I ^p- then g > x^^^^^'^ where (i_ = 4 or 12. Let p — 1 = 

d-qi{p)q2{p) ■ ■ ■ qm{p), Qmip) > Qm-iip) > ■■■ > qiip), m < 7, and 
let a be some integer where a its image in F*. 

Denote by Sn the set S'„ = {ai, a„} where multiplica- 
tively independent integers and take seven integers Oj^, ...,0^7 from Sn 
and assume that at least one prime, say qi{p), which is greater than 
^i/8+5i^ divides [F* : (a^,)] for /c = 1, 7. 
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Then |(a,,)| = « //^-^^ « x^^-'^ k = 1,...,7. Since 

qi{p) divides |F* : for k = 1,...,7 and F* is a cyclic group, 

I (oji, Oj^) I mod p <^ x'^/^"'^!. By Lemma 11.71 it occurs in at most 
©((x^/^"^^)^/"^) = O^x^'^^"^^^) primes p < x which is a neghgible num- 
ber relatively to Ci(5i)^-t— for sufficiently small 6i. 

log X 

So, for at most six integers from Oij, ...,ai^, qi{p) divides [F* : {(fi,.)] 
for k = 1,...,7. In other words for at most six from aij^,...,ai^ liip) 
does not divide \{ai^)\- Hence for at least one integer, say a„, qi{p) 
divide | (a„) | . 

Denote by Sn~-i the set {ai, ...,a„_i}. By repeating the former pro- 
cess for Sn-i we obtain that for at least one integer, say fln-i, 
divide |(a„_i)|. 

We continue this process till we obtain the set Ti = {07, a„} where 
a7,...,a„ are multiplicatively independent integers such that qi{p) di- 
vides \{dt)\ for t = 7, ...,n. 

By repeating this process for q2{p) we obtain for the set T2 = {013, a„} 
that q2{p) divides \{dt)\ for t = 13, ...,n. 

Again, by repeating this process for qmip) we obtain for the set 
Tm = {aem+i, that qm{p) divides \{dt) for t = 6m + 1, ...,n. 

Since the maximum value of m is 7, if we take n = 6m + 1 = 43 
multiplicatively independent integers we obtain that one of them have 
at least the order 

d- 

Let us look on the algebraic number M{a). By the same method 
we obtain that one of 43 M{a) have at least the order one of 

42 + 43 = 85 has, at least, the order ^gF". This completes the proof of 
Theorem 11.11 
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